\documentclass[a4wide]{article}
\usepackage{amsmath}
\usepackage{subfig}
\usepackage{float}
\usepackage[x11names, rgb]{xcolor}
\usepackage{tikz}
\usetikzlibrary{snakes,arrows,shapes}


\begin{document}

\definecolor{c1}{rgb}{0.70,0.25,0.25}%
\definecolor{c2}{rgb}{0.25,0.70,0.25}%
\definecolor{c3}{rgb}{0.25,0.25,0.70}%

%%%
%%% ROW 1
%%%
\begin{tikzpicture}[y=0.80pt, x=0.8pt,xscale=.75,yscale=.75]
\begin{scope}
 % nodi
  \node (1) at ( 50bp,     50bp) [draw,circle] {$1$};
  \node (2) at (110bp,   50bp) [draw,circle] {$2$};
  \node (3) at (  80bp, 102bp) [draw,circle] {$3$};
 % etichette L(v)
  \draw ( 50bp,  30bp) node {[\textcolor{c1}{1},\textcolor{c2}{2}]};
  \draw (110bp,  30bp) node {[\textcolor{c1}{1},\textcolor{c3}{3}]};
  \draw ( 80bp, 122bp) node {[\textcolor{c1}{1},\textcolor{c2}{2},\textcolor{c3}{3}]};
 % archi
  \path[] (1) edge (2);
  \path[] (1) edge (3);
  \path[] (2) edge (3);
\end{scope}
\end{tikzpicture}
\parbox[c]{0.5cm}{$\rightarrow$ \vspace{2cm}}
\begin{tikzpicture}[y=0.80pt, x=0.8pt,xscale=.75,yscale=.75]
\begin{scope}
  %nodi
  \node (11) at ( 50bp, 50bp) [draw,circle] {$1$\textcolor{c1}{1}};
  \node (12) at ( 80bp, 70bp) [draw,circle] {$1$\textcolor{c2}{2}};
  \node (21) at (110bp,50bp) [draw,circle] {$2$\textcolor{c1}{1}};
  \node (23) at (170bp,90bp) [draw,circle] {$2$\textcolor{c3}{3}};
  \node (31) at (  80bp,  102bp) [draw,circle] {$3$\textcolor{c1}{1}};
  \node (32) at (110bp,  122bp) [draw,circle] {$3$\textcolor{c2}{2}};
  \node (33) at (140bp,  142bp) [draw,circle] {$3$\textcolor{c3}{3}};
  %archi 
  \path[] (11) edge (21);
  \path[] (11) edge (31);
  \path[] (21) edge (31);
  \path[] (12) edge (32);
  \path[] (23) edge (33);
  \path[] (11) edge (12);
  \path[] (21) edge (23);
  \path[] (31) edge (32);
  \draw[] (31) ..controls (80bp,127bp) and (105bp,152bp)  ..  (33);
  \path[] (32) edge (33);
\end{scope}
\end{tikzpicture}

%%%
%%% ROW 2
%%%
\begin{tikzpicture}[y=0.80pt, x=0.8pt,xscale=.75,yscale=.75]
\begin{scope}
 %nodi
  \node (11) at ( 50bp, 50bp) [draw,circle,fill=yellow,opacity=.7] {$1$\textcolor{c1}{1}};
  \node (12) at ( 80bp, 70bp) [draw,circle] {$1$\textcolor{c2}{2}};
  \node (21) at (110bp,50bp) [draw,circle] {$2$\textcolor{c1}{1}};
  \node (23) at (170bp,90bp) [draw,circle,fill=yellow,opacity=.7] {$2$\textcolor{c3}{3}};
  \node (31) at (  80bp,  102bp) [draw,circle] {$3$\textcolor{c1}{1}};
  \node (32) at (110bp,  122bp) [draw,circle,fill=yellow,opacity=.7] {$3$\textcolor{c2}{2}};
  \node (33) at (140bp,  142bp) [draw,circle] {$3$\textcolor{c3}{3}};
  \draw ( 50bp,   50bp) node {$1$\textcolor{c1}{1}};
  \draw (170bp,  90bp) node {$2$\textcolor{c3}{3}};
  \draw (110bp, 122bp) node {$3$\textcolor{c2}{2}};
 %archi
  \path[] (11) edge (21);
  \path[] (11) edge (31);
  \path[] (21) edge (31);
  \path[] (12) edge (32);
  \path[] (23) edge (33);
  \path[] (11) edge (12);
  \path[] (21) edge (23);
  \path[] (31) edge (32);
  \draw[] (31) ..controls (80bp,127bp) and (105bp,152bp)  ..  (33);
  \path[] (32) edge (33);
\end{scope}
\end{tikzpicture}
\parbox[c]{0.5cm}{$\rightarrow$ \vspace{2cm}}
\begin{tikzpicture}[y=0.80pt, x=0.8pt,xscale=.75,yscale=.75]
\begin{scope}
 % nodi
  \node (1) at ( 50bp,    50bp) [draw,circle,fill=c1,opacity=.7] {$1$};
  \node (2) at (110bp,   50bp) [draw,circle,fill=c3,opacity=.7] {$2$};
  \node (3) at (  80bp, 102bp) [draw,circle,fill=c2,opacity=.7] {$3$};
 % etichette v
  \draw ( 50bp,     50bp) node {$1$};
  \draw (110bp,    50bp) node {$2$};
  \draw ( 80bp,   102bp) node {$3$};
 % etichette L(v)
  \draw ( 50bp,  30bp) node {[\textcolor{c1}{1},\textcolor{c2}{2}]};
  \draw (110bp,  30bp) node {[\textcolor{c1}{1},\textcolor{c3}{3}]};
  \draw ( 80bp, 122bp) node {[\textcolor{c1}{1},\textcolor{c2}{2},\textcolor{c3}{3}]};
 % archi
  \path[] (1) edge (2);
  \path[] (1) edge (3);
  \path[] (2) edge (3);
\end{scope}
\end{tikzpicture}

%%%
%%% ROW 3
%%%
\begin{tikzpicture}[y=0.80pt, x=0.8pt,xscale=.75,yscale=.75]
\begin{scope}
 %nodi
  \node (11) at ( 50bp, 50bp) [draw,circle] {$1$\textcolor{c1}{1}};
  \node (12) at ( 80bp, 70bp) [draw,circle,fill=yellow,opacity=.7] {$1$\textcolor{c2}{2}};
  \node (21) at (110bp,50bp) [draw,circle,fill=yellow,opacity=.7] {$2$\textcolor{c1}{1}};
  \node (23) at (170bp,90bp) [draw,circle] {$2$\textcolor{c3}{3}};
  \node (31) at (  80bp,  102bp) [draw,circle] {$3$\textcolor{c1}{1}};
  \node (32) at (110bp,  122bp) [draw,circle] {$3$\textcolor{c2}{2}};
  \node (33) at (140bp,  142bp) [draw,circle,fill=yellow,opacity=.7] {$3$\textcolor{c3}{3}};
  \draw ( 80bp,   70bp) node {$1$\textcolor{c2}{2}};
  \draw (110bp,  50bp) node {$2$\textcolor{c1}{1}};
  \draw (140bp, 142bp) node {$3$\textcolor{c3}{3}};
 %archi
  \path[] (11) edge (21);
  \path[] (11) edge (31);
  \path[] (21) edge (31);
  \path[] (12) edge (32);
  \path[] (23) edge (33);
  \path[] (11) edge (12);
  \path[] (21) edge (23);
  \path[] (31) edge (32);
  \draw[] (31) ..controls (80bp,127bp) and (105bp,152bp)  ..  (33);
  \path[] (32) edge (33);
\end{scope}
\end{tikzpicture}
\parbox[c]{0.5cm}{$\rightarrow$ \vspace{2cm}}
\begin{tikzpicture}[y=0.80pt, x=0.8pt,xscale=.75,yscale=.75]
\begin{scope}
 % nodi
  \node (1) at ( 50bp,    50bp) [draw,circle,fill=c2,opacity=.7] {$1$};
  \node (2) at (110bp,   50bp) [draw,circle,fill=c1,opacity=.7] {$2$};
  \node (3) at (  80bp, 102bp) [draw,circle,fill=c3,opacity=.7] {$3$};
 % etichette v
  \draw ( 50bp,     50bp) node {$1$};
  \draw (110bp,    50bp) node {$2$};
  \draw ( 80bp,   102bp) node {$3$};
 % etichette L(v)
  \draw ( 50bp,  30bp) node {[\textcolor{c1}{1},\textcolor{c2}{2}]};
  \draw (110bp,  30bp) node {[\textcolor{c1}{1},\textcolor{c3}{3}]};
  \draw ( 80bp, 122bp) node {[\textcolor{c1}{1},\textcolor{c2}{2},\textcolor{c3}{3}]};
 % archi
  \path[] (1) edge (2);
  \path[] (1) edge (3);
  \path[] (2) edge (3);
\end{scope}
\end{tikzpicture}

%%%
%%% ROW 4
%%%
\begin{tikzpicture}[y=0.80pt, x=0.8pt,xscale=.75,yscale=.75]
\begin{scope}
 %nodi
  \node (11) at ( 50bp, 50bp) [draw,circle] {$1$\textcolor{c1}{1}};
  \node (12) at ( 80bp, 70bp) [draw,circle,fill=yellow,opacity=.7] {$1$\textcolor{c2}{2}};
  \node (21) at (110bp,50bp) [draw,circle] {$2$\textcolor{c1}{1}};
  \node (23) at (170bp,90bp) [draw,circle,fill=yellow,opacity=.7] {$2$\textcolor{c3}{3}};
  \node (31) at (  80bp,  102bp) [draw,circle,fill=yellow,opacity=.7] {$3$\textcolor{c1}{1}};
  \node (32) at (110bp,  122bp) [draw,circle] {$3$\textcolor{c2}{2}};
  \node (33) at (140bp,  142bp) [draw,circle] {$3$\textcolor{c3}{3}};
  \draw ( 80bp,   70bp) node {$1$\textcolor{c2}{2}};
  \draw (170bp,  90bp) node {$2$\textcolor{c3}{3}};
  \draw (80bp, 102bp) node {$3$\textcolor{c1}{1}};
 %archi
  \path[] (11) edge (21);
  \path[] (11) edge (31);
  \path[] (21) edge (31);
  \path[] (12) edge (32);
  \path[] (23) edge (33);
  \path[] (11) edge (12);
  \path[] (21) edge (23);
  \path[] (31) edge (32);
  \draw[] (31) ..controls (80bp,127bp) and (105bp,152bp)  ..  (33);
  \path[] (32) edge (33);
\end{scope}
\end{tikzpicture}
\parbox[c]{0.5cm}{$\rightarrow$ \vspace{2cm}}
\begin{tikzpicture}[y=0.80pt, x=0.8pt,xscale=.75,yscale=.75]
\begin{scope}
 % nodi
  \node (1) at ( 50bp,    50bp) [draw,circle,fill=c2,opacity=.7] {$1$};
  \node (2) at (110bp,   50bp) [draw,circle,fill=c3,opacity=.7] {$2$};
  \node (3) at (  80bp, 102bp) [draw,circle,fill=c1,opacity=.7] {$3$};
 % etichette v
  \draw ( 50bp,     50bp) node {$1$};
  \draw (110bp,    50bp) node {$2$};
  \draw ( 80bp,   102bp) node {$3$};
 % etichette L(v)
  \draw ( 50bp,  30bp) node {[\textcolor{c1}{1},\textcolor{c2}{2}]};
  \draw (110bp,  30bp) node {[\textcolor{c1}{1},\textcolor{c3}{3}]};
  \draw ( 80bp, 122bp) node {[\textcolor{c1}{1},\textcolor{c2}{2},\textcolor{c3}{3}]};
 % archi
  \path[] (1) edge (2);
  \path[] (1) edge (3);
  \path[] (2) edge (3);
\end{scope}
\end{tikzpicture}
\end{document}